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1.0 INTRODUCTION 


The structure that XXDP+ uses for storing files on media is unique 
to XXDP*. The structure mss originally cased on DOS-11 but it has 
since been modified to accommodate the needs of XXDP*. although 
many similarities still exist. 

XXDP* supports both random access and sequential access type 
devices. A directory index structure is used for accessing files 
on random access type devices such as disks. For sequential 
devices like magtape, a header record containing file information 
precedes each file. 


2.0 DATA STRUCTURES 

2.1 Data Blocks 

The basic unit of data transferred in XXDP* file 1/0 is a data 
block. A data block is defined as a group of 512(10) 8 bit bytes. 


2.1.1 Random Access Devices. 

On rsndom access devices, data blocks are addressed by their 
logical block number. Logical blocks are data blocks that are 
addressable in a linear ordered fashion. The order ranges from 0 
to n-1. where n Is the maximum number of blocks supported on the 
device. The variable n varies depending on the device but is not 
greater than 65535 (10). This means that no matter ho* many data 
blocks physically reside on a device only the first n blocks are 
accessible. 


Logical blocks are not necessarily the same as physical blocks. 
A physical block is usually limited to the amount of data a 
physical sector contains which may be less than 512 (10) bytes. 
Also a physical block houses at most one logical block. 

A linked list of logical blocks is set up using linked blocks. 
A linked block is a logical block that devotes the first word 
of the block to contain a link word. The link word contains the 
logical block number of another block. A zero link word indicates 
that the block containing it is the last block of the list. 
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2.1. 2 Sequential Access Devices 


On sequential access devices such as magtape and cassette, data 
blocks are stored as 512 byte records. Because XXDP* uses 
the same read/write routines For both random and sequential 
access devices, logical linked blocks are stored on sequential 
type devices. 

However, the link Mord is only some non-zero value to indicate 
that there are more blocks in the list. A zero link word 
indicates the last block of the list. 


3.0 FILE STRUCTURES 


3.1 Types Of Files 


There are three types of files supported by XXDP*. They are 
contiguous files, text files and binary files. This does not mean 
that other types of files cannot be stored on an XXDP* medium, but 
XXDP* only has the capability to produce these types. 


3.1.1 Contiguous Files 

A contiguous file is a set of logical blocks which physically 
reside immediately adjacent to one another on the media. 
The term 1 immediately adjacent' is obvious for sequential devices 
but not quite as apparent for random access devices. For these 
it means for any logical block n, the next contiguous block is 
located at n*l. 

Contiguous files are normally used to store core image data such 
as the XXDP* monitor. 


3.1.2 Text Files 

Text files are made up of a series of linked blocks. Each 
block contains 510(10) 8 bit ASCII characters. An ASCII null 
character Ca byte with a value of zero) is used to indicate the 
end of the file. 



3.1.3 Binary Files 


Binary files ara used to store executable programs. They are made 
up of a series of linked blocks each of which contain sections 
of the program. These sections are in absolute formatted binary 
and there is at least one per logical block. The absolute 
formatted binary specification is as follows: 

BYTE 


1 - Contains a value of 1 to indicate starting point. 

2 - Contains a value of 0. This must follow byte 1. 

3, A - BYTE C0UN1 » number of bytes (N) in this binary block. 

Includes bytes 1, 2. 3 and 4 € excludes the checksum byte. 

If BYTE COUNT « 6. then this is a TRANSFER BLOCK 

If BYTE COUNT * 5. then this is a BIAS BLOCK 


5,6 - Contains the starting memory address where the following 

data bytes are to be stored. 

7 to N - Oats bytes. N <* 509. Maximum number of data bytes is 503. 

N * 1 - CHECKSUM byte. The checksum is the 2's complement of the 

sum of the data in all n bytes. It is generated 
ignoring overflow and carry conditions. 

TRANSFER SLOCK is at the end of a binary file and is indicated by 
a binary block that has a byte count or 6. Bytes 5 and 6 contain 
the program's transfer address. 

BIAS BLOCK is indi acted by a binary block with a byte count of 5. 

Bits 0 and 1 of byte 5 represent bits 16 and 17, respectively, of 
the load address for the next binary block. 


4.0 MEOIA STRUCTURE 


4.1 Random Access Structure 


All XXOP* random access devices are set up to contain the 
following pieces of information: bootstrap, monitor core 

image, master file directories (MFD), user file directories (UFO), 
and bit maps. 

The bootstrap is a program that always occupies logical block 0 on 
the device. It is a core image that is placed there by the utility 
command 1 SAVM*. The bootstrap knows where on the disk the monitor 
core image resides. 

The monitor core image is a contiguous file that is 16 blocks 
long. It is placed on the disk by the utilitv command 'SAVM*. It 
position depends on the type of disk. The MFD is a table of 
information which contains pointers to the UFOs ar.d the bit maps. 
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4.1.1 Master File Directory 


The MFD is placed on the disk by the utility 'ZERO' command. The 
type of disk determines which or two varieties of MFD is used and 
where it is on the device. 


MFD VARIETY 41 WORD OFFSET 

MFD1: INTO BLOCK 

! LINKT0MFD2 ! 0 

» i 

! INTERLEAVE FACTOR i 1 

i i 

! BIT MAP START BLOCK 4 j 2 

! POINTER TO BIT MAP 41 ! 3 

« ........ i 

! POINTER TO BIT MAP 42 i 4 

i i 

• • • 

i i 

a • ■ 

• i 

! POINTER TO BIT MAP 4N j N*2 

j 0 j N*3 

! UNUSED I N*4 to 255 


The interleave factor is used as part of the block allocation 
algorithm. Normally blocks are allocated contiguously if possible 
but on certain devices, the amount of time it takes to access a 
linked list of blocks is reduced by placing each block of the list 
a constant number of blocks apart. This constant number is the 
interleave factor. The pointers in the table are the logical block 
numbers of the respective bit maps. 


WORD OFFSET 

MFD2: INTO BLOCK 

• 0 ! 0 - Link of zero 

! ! indicates no more 

! ! MFDs. 

j 401 j 1 - DOS-11 UIC [1,1]. 

5 * POINTER TO ^IRST UFD BLOCK ! 2 - logical block numbe 

! ! of first UFD block. 

I 9 CIO) ALWAYS i 3 - number of words in 

! ! each UFD entry; 

i 6 i 4 

i ** UNUSED I 5-255 

0 , -4 
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MFD VARIETY #2 
MFD 1/2: 

♦ 


! POINTER TO FIRST UFD BLOCK 

! # OF UFDBLOCKS 

! ’POINTER ' TO FIRST "BIT "MAP "BLOCK 
j # OF Bn MAp’BLOCKS 
j POINTER TO MFo I/i" 
i * o’ 

! NufiiR OF’sUPPORTiD’B^ 
i ’♦’ of’blocks"preallocated" 

•InTERLEAVe’fACTOR 


! POINTER TO FIRST BLOCK OF 
! MONITOR CORE IMAGE 

i 6 

i TRACK* ♦ SECTOR* ADDRESSFORBAD 
! SECTOR FILE (SINGLE DENSITY) 

j ’ CYLINDER " ADDRESS FOR BAD ’ 

! SECTOR FILE (SINGLE DENSITY) 


I TRACK ♦ SECTOR ADDRESS FOR BAD 
• SECTOR FILE (DOUBLE DENSITY) 


! CYLINDER ADDRESS FOR BAD 
• SECTOR FILE (DOUBLE DENSITY) 


WORD OFFSET 
INTO BLOCK 

0 

1 

2 

3 

4 

5 

6 
7 


8 <- number of blocks on 

device reserved for 
device structure 
information, 

9 


10 




11 




12 




13 

• 

> 

* 

) 



) 

) 

refers to the 


) 

> 


14 

) 

> 

location on 


> 

> 



> 

< 

the disk of the 

15 

) 

> 



> 

> 

DEC STD 144 


> 

> 


16 

> 

> 

bad sector file. 


> 

> 



- - - 1 


- - 
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4.1.2 User File Directory 


The User File Directory (UFD) is a list of the files on the media. 
It is created by the utility 'ZERO' command. The UFD is arranged as 
a linked list or logical blocks and the number of blocks that the 
UFD occupies depends on the device. Each block of the UFD contains 
space for 28(101 file entries. 


LINK TO NEXT UFD BLOCK 
FILE ENTRYil’ 
FlLEENTRY^i" * ” ” ~ ~ 


FILE ENTRY #28(101 


Each file entry is a table of 9(101 words that contains the 
following information about the file. 




UORl 


FILE NAME 

• 

• 

i 

* 

1 

2 

- Six character encoded RAD- 50. 
Zeros if deleted file. 

file EXTENSION 

i 

• 

« 

• 

3 

- Three character encoded RAD -50. 
Zeros if deleted file 

FILE DATE 

• 

i 

• 

• 

• 

4 

- DOS -11 format DATE given the 
file when put on media 

ACT -11 LOGICAL END 

a 

• 

• 

• 

• 

5 

- ACT -11 use only. 
Not used in XXDP+. 

FIRST BLOCK # 

• 

i 

• 

i 

• 

6 

- 1st logical block that file 
occupies. 

FILE LENGTH 

• 

i 

• 

• 

• 

7 

- Number of logical blocks that 
file occupies. 

LAST BLOCK 

i 

• 

i 

• 

8 

- Block number of last logical 
block that the file occupies. 

ACT -11 LOGICAL 52 

• 

i 

• 

i 

• 

- - 4 

9 

- ACT-11 use only. 
Not used in XXDP*. 
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4.1.3 Bit Hap 

The bit map is a file that contains the current status of every 
supported logical block on the media. 

Itte bit map is arranged as a linked list of logical blocks. The 
number of blocks that the map occupies depends on the device. It 
is created by the utility 'ZERO' command. Only the first 64 words 
of each map block have meaning. Each word maps 16 blocks and 60 
words are used for mapping. Therefore this map will map 960 blocks. 
A bit set means a block is used and a bit is clear when not used. 


WORD 


LINK TO NEXT HAP BLOCK ! 

i 

1 

1 

- Logical block number of next 
map block contains zero if 
it is the last map. 

HAP NUMBER 1 

2 

- Which map this one is. 

60(10) ! 

3 

- Number of words used for map. 

LINK TO FIRST MAP j 

• 

4 

- Logical block number of first 
bit map. 

MAP FOR BLOCKS 0-15 (10)! 

5 

- Map for 960 blocks. 

MAP FOR BLOCKS 16-31(10)1 

6 


*■ ** ~ • 

i 

• • 

i 

• • 

• 

• • 

• 

• 

Bit set when block is used. 
Bit cleared when block free. 

MAP FOR BLOCKS 944-9S9(10i 

i 

• 

64 



WORDS 65-255 - NOT USED. 
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OEVICE 


« OF BLKS 
ON OEV 


4 OF 9LKS TO ! INTER- 
PREALLOCATE ! LEAVE 


• BOOT 

* BLK 0 
>- 


TU58 


511. 


40. 

255* 


1 

1 


0 

0 


t 

>- 
i 

>- 
! 0 

) 

! 0 

i 

• 

> 

! 0 

j 

! 0 

) 

! 0 

> 

! 0 

> 

! 0 

> 

! 0 

) 

! 0 

) 

! 0 

> 

! 0 

> 

! 0 
i 


RP04.5.6 


>• 


48000. 

480<>’ 


RK03.5 


>■ 


69. 

266! 


5 

1 


RL02 

RL01 


20460. or 

10200. 


>- 


RK06.7 


27104. 


157. 

2551 


1 

1 


RP02.3 


48000. 

’48OO0! 


>• 

)- 


RM03 


255. 

41. 


1 

i 


RS03.4 

TU56* 


989. 

576’ 

494! 


69. 

46" 


5 

I 


RX01 


55. 

338 ! 


1 

1 


U0A50 

RDRX’ 

RC25’* 


790. 

50840 ^ 


55. 

269 . 


0 

i 


MONITOR ! 
BLOCK 4 ! 

> 

8 . ! 

) 

223. ! 

> 

30 ! 

) 

170. ! 

1 

V 

> 

127. ! 

> 

223. ! 

> 

222 . ! 

) 

9. ! 

) 

30 ! 

> 

8 . ! 

> 

23. ! 

> 

3. ! 

> 

23. ! 

> 

3. ! 
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4.2 Sequential Access Devices 


4.2.1 Magtape 

Although Magtape is not usually considered as a file structured 
device, certain structure features are implemented to enable 
creation and retrieval of multiple files. 

The files on magtape are terminated by an end-of-file nark (EOF) 
or tape mark (TM). The last file on the tape is terminated 
by 2 consecutive EOFs to indicate log i cal -end-of- tape. 


i 1ST FILE .' EOF ! 2ND FILE ! EOF ! LAST FILE ! EOF ! EOF ! 


Each file on magtape is made up of a header and data records. 


! HEADER * Vm i DATa'rECORo” ! IRg’ ! OATA'RECORO’ ! IRg’ 'EOF T IRg’ ! 
! 7 WORDS ! ! 256 WORDS ! ! 256 WORDS ! ! ! ! 

♦ — — - — 


The header record is structured as follows: 


WORD 

! FILE NAME ! 1 - Filename encoded in RAD-50. 

! ! 2 

! ! 

! FILE EXTENSION ! 3 - Extension encoded in RAD-50. 

i 

I 401 ! 4 - DOS-11 UIC (1,1) 

! ! 

• 0 ! 5 Set to zero. 

! ! 

! FILE DATE ! 6 - DOS-11 format for Date given file 

! ! when written on tape. File is 

! ! contiguous if bit 15 of date, is set. 

! ! 

! FILE SIZE ! 7 - Number of logical Mock*? (records) 

! ! in the file. 


The first file on a magtape is normally the XXDP* monitor core 
image. It is written as a contiguous file. Every new file is 
written at the logical end of tape. The last file on tape may 
be written so pert lies after the physical EOT marker bu. no file 
will be written entirely after the pnysicel EOT mark. The number 
of files that e eagtape can accommodate is s function of the file 
size, the drive density and the tape length. 
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4.2,2 Cassette (TU60) 

Cassette is structured similar ily to magtape in that each fila is 
preceded by a header and a marker that idantifias tha logical and 
of tapa. feiever, tha actual data in tha header and end-of-f ile 
aarkar ara diffarant. 

Tha fila* on cassette ara tarainatad by a fila gap. Tha last file 
on tha tapa is tarainatad by a santinal fila. A fila gap auat 

? recede tha first fila on tha cassatta. Tha tapa is format tad as 
ollOMS: 


! GAP ! FILE A ! GAP ! FILE B ! GAP • FILE C ! GAP ! SENTINEL ! 


Tha santinal fila is a 32 byta racord containing all zero's. 

Each fila on cassatta is mad* up of a fila haadar record and fila 
data records in multiples Of 4. 


! FILE ! DATA * DATA ! DATA ! DATA ! GAP ! 
> HEADER ) RECORD > RECORD > RECORD ) RECORD ) ) 
! 32 BYTES ! 128 BYTES ! 128 BYTES ! 128 BYTES ! 128 BYTES ! ! 

♦ * - - ♦ 


The fila haadar record is structured as follows: 




BYTE 

file nahe 

« 

♦ 

1-6 

file extension 

• 

1 

• 

7.8.9 

file type 

■ 

1 

* 

• 

• 

10 

100000 

• 

1 

. 

* 

11.12 

0 

. 1 
• 

13 

0 

* 

• 

• 

• 

• 

14 


• 

• 

15,16 

DATE 

i 

17,18 


! 


J 'file'length" " 

i 

• 

t 

• 

19.20 

C 

* ■ 
* 

* 

* 

21,32 


• Filename encoded in RAD- 50. 

- Extension encoded in RAD-50. 

-File type indicator. 

0*6000, 14 • Deleted. 

- Uord indicating record length set 
to 100,000 (128 byte records). 

- Sequence number not used in XXDP*. 

- Header continuation not used in 
XXDP* . 

- Not used. 

- DOS- 11 format of date for when file 
was put on tapa. 

- Number of logical blocks in file. 
Only meaningful for contiguous files 

- Not used. 
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5.0 GLOSSARY 

IRG - Interrecord gap. The gap that is written between 
records on magtape. 

MFD Master File Directory 

RAD-50 - RADIX-50. A method of encoding 3 ASCII characters into 
one 16 bit word. 

UFD - User Fil« Directory. 

UIC - User Identif ication code. 



